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(54) LOOP OPTIMIZING METHOD 

(57)Abstract: 

PURPOSE: To provide a system for improving execution performance by 
improving the possibility of loop extension and further for executing valid 
strength reduction even at an RISC computer, for which the use of an index 
mode is limited, as well, by utilizing that extension concerning the optimizing 
method for a program. 

CONSTITUTION: Concerning a loop, an executing time fixing processing 
circuit 107 confirms that the number of times of repetition is not changed 
inside the loop. A loop extension processing part 108 decides the number of 
times of execution at the time of execution and generates a correspondent 
extended part together with a code to be branched. A strength reduction 
processing part 109 further optimizes the extended loop. Thus, even the 
loop, which can not decide the number of times of repetition at the time of 
compile, can be extended as well and the optimizing effect of loop 
extension can be provided. Further, strength reduction can be executed to 
the main body of the extended loop as well and even in the case of a 
limited addressing mode observed in a lot of RISC computers, arithmetic is 
decreased. 
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